
//3258.统计满足K约束的子字符串数量I
class Solution {
public:
    int countKConstraintSubstrings(string s, int k) {
        //越短越符合条件
        int zero=0,one=0;
        int ret=0,left=0,n=s.size();
        for(int right=0;right<n;right++)
        {
            if(s[right]=='1') one++;  //入窗口
            else zero++;
            while(zero>k&&one>k)
            {
                if(s[left]=='1') one--;  //出窗口
                else zero--;
                left++;
            }
            ret+=right-left+1;  //更新答案
        }
        return ret;
    }
};